Skamstrup-Frydendal Centralskole, som skolen oprindelig hed, blev bygget i 1959 som en 1-sporet skole med 7 klasser. Den samlede elever fra Mørkøv, Frydendal, Skamstrup, Skellingsted og Bennebo. På et tidspunkt tog den navneforandring til Kildebjergskolen, og gennem årene er der blevet bygget til i flere omgange.
Det er bl.a. sket i 1986, hvor en helt ny indskolingsafdeling, i folkemunde kaldet Annekset, Moskeen eller slet og ret Lilleskolen, blev indviet.(Kort tegnet af Jørgen Dreijer, datering: 1987)